Thiết kế của lớp La Galissonnière hình thành dựa trên sự cạnh tranh chạy đua vũ trang giữa Pháp và Ý, đối thủ tiềm năng chủ yếu của họ tại Địa Trung Hải. Với trọng lượng choán nước vào khoảng 7.000-9.000 tấn, dàn pháo chính bao gồm chín khẩu pháo 152 mm (6,0 in)/55 calibre bố trí trên ba tháp pháo ba nòng, vỏ giáp khá tốt và tốc độ tối đa lên đến 31–32 kn (57–59 km/h), lớp La Galissonnière tương đương hay vượt trội hơn ở nhiều khía cạnh so với các thế hệ của lớp tàu tuần dương Condottieri của Hải quân Ý, nhưng chỉ ngang bằng hay kém hơn so với các tàu tuần dương hạng nhẹ của Anh hay Đức đương thời.

Marseillaise được đặt lườn tại xưởng đóng tàu của hãng AC Loire ở thành phố Nantes vào ngày 23 tháng 10 năm 1933. Nó được hạ thủy vào ngày 17 tháng 7 năm 1935 và đưa ra hoạt động cùng Hải quân Pháp vào ngày 10 tháng 10 năm 1937.